package suanfajingpinke;

public class Test4 {
    //题目： 力扣137题：只出现一次数字二
    //算法： 位运算
    public int singleNumber(int[] nums) {
        //先用一个变量记录一下结果
        int ret = 0;
        for(int i = 0; i < 32; i++) {
            int sum = 0; //记录一下数组里面1的个数
            for(int num : nums) {
                if(((num>>i) &1) == 1) {
                    sum++;
                }
            }
            sum %= 3;
            if(sum == 1) {
                ret |=1 << i;
            }
        }

        return ret;
    }

    public static void main(String[] args) {

    }
}
